Quantum view on contextual logic of composite intelligent devices 
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Based on the ideas of quantum theory of open systems (QTOS) we propose the consistent approach 
to study probabilistic many- valued propositional logic of intelligent devices that are composed from 
separate but interconnected logical units. In this preliminary communication we consider only the 
simplest example of such systems, namely, four- valued probabilistic logical device composed of two 
logical subsystems. We demonstrate that similar devices can generate two classes of probabilistic 
propositions :1) decomposable propositions , which in fact are equivalent to certain ordered pair 
of propositions in device subsystems and 2) indecomposable propositions which are connected with 
inherent logical interaction between device units. The indecomposable propositions are undoubtedly 
of greatest interest since they , as shown in the paper, provide powerful additional logical resource 
compared to standard parallel processing in composite intelligent systems. The contextual logic 
of composite devices proposed in this paper, as we believe, can be also used for analysis of highly 
organized systems in cognitive sciences specifically in neuropsychology and linguistics. 
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I. INTRODUCTION 



In the last years close attention of quantum physi- 
cists community was focused on the possibility of creation 
of effectively working quantum computer (QC). Although 
certain progress has been achieved recently in this field 
( see for example [l| ), nevertheless many essential dif- 
ficulties yet to be overcome. The most serious obstacle to 
solve this problem is undoubtedly decoherence that is in- 
teraction of workingr part of QC with its environment 
that leads to the destruction of quantum states super- 
positions and thus to lower efficiency of quantum com- 
putations. Thereby as we believe it makes sense to pay 
attention also to other options to increase computing re- 
sourse of intelligent devices which would not be so sensi- 
tive to destruction by inner and exterior noise. One such 
option connected with the study of composite probabilis- 
tic logical devices just considered in present paper. The 
approach proposed uses essentially the results of preced- 
ing authors paper Q in which on the basis of quantum 
theory of open systems (QTOS) were considered both 
probabilistic logical propositions and all possible logi- 
cal operations (that is logical connectivies) with them 
.Thus it becomes possible by simple and unified method 
to formulate various logical calculuses: probabilistic logic 
(including usual Boolean logic), many- valued logic ( in- 
cluding a modal logic) and so on. In the present paper our 
main goal with the help of ideas and methods of QTOS 
to state the logic of composite probabilistic devices that 
composed of two or more logical units mentally inter- 
acting with each other .Our study can not be consid- 
ered as too much speculative. Indeed here is sufficient to 
point out the well-known fact that brains, both animals 
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and humans, consist exactly from two hemispheres each 
of which is able to perfom special mental functions and 
continuously exchange with partner by cognitive infor- 
mation. The rest of the paper is organized as follows. In 
Sectionl for the convinience of the reader we briefiy de- 
scribe the information from 0] concerning probabilistic 
logic which is necessary for the understanding of the given 
paper. In addition we introduce here the valuable concept 
of distanse between two probabilistic propositions with 
the help of which one can define the degree of closeness 
of different propositions. In the Section 2 , that is the 
main in the paper, we consider the structure of logical 
propositions in composite logical devices (CLD).In par- 
ticular the simplest example of four -valued logical device 
is studied more detail. We demonstrate that all logical 
propositions in similars system can be divided into two 
different classes: l)decomposible propositions (DP) each 
of which is in fact equavalent to certain ordered pair of 
propositions in device logical subsystems and 2) indecom- 
posible propositions (IP) which are connected with in- 
herent mental interaction between device subsystems. We 
believe that the existence of IP and the possibility to 
operate with them represents additional powerful logical 
resourse in composite systems as compared with usual 
parallel information processing. Let us now go to the pre- 
sentation of concrete results of the paper. 



II. PRELIMINARY INFORMATION 

In this part we briefly remind main results of the pa- 
per [2| which are necessary for the understanding of the 
following text. As well as in Q the main subject of our 
consideration will be a set of plausible propositions (PP), 
that is the propositions, the truth or falsity of which 
is known to recipient not exactly but only with certain 
probability.lt is convient to represent any 
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such proposition by normahzed to unity diagonal ma- 
trix with positive elements. For example in the simplest 
case of two - valued logic any plausible proposition A can 
be represented by the matrix : 

p {A) — ^ ^ pa) ' ^'^^'^^ probability 

for A to be true. In what following everywhere where it 
does not lead to confusion we will identify propositions 
with their representative matrices.lt turns out that var- 
ious operations with PP , that is logical connectives, un- 
der such approach can be realized as special transforma- 
tions of their representative matrices. Referring the reader 
for details to (2) we represent here only final decisive re- 
sult that we will need in the form of the next theorem. 

Theoreml. Let p is N x N diagonal matrix with posi- 
tive elements whose trace is equal to 1 and leassume that 
G is some M x N matrix which posseses two defining 
properties:l) all elements of G are equal or 1 and 2) 
in each column of G only single element is equal to 1 
and all the rest are equal to zero. In this case the trans- 
formation of the form /5 = GpG^ maps p onto M x M 
diagonal matrix p with positive elements p~ that sat- 

M ^ 

isfy to the relation ^ p^^ = 1. Similar approach can be 

used in the general case of N- valued probabilistic ( or 
modal) logic where every proposition has N logical alter- 
natives with corresponding probabilities pi {i — l,...N) 

N 

which satisfy to normalization condition ^ Pi — l.We 

1=1 

will call the above transformations as admissible (log- 
ical) transformations. Having in hands the above result 
one can by unifying way determine all n-place logical op- 
erations in N valued probabilistic logic. For example the 
result of any one-place operation applied to PP A can be 
represented in the form: 

A = Gi-A-Gj, (1) 

where Giis some admissible N x N matrix. 

Similarly the result of any two-place logical operation 
applied to propositions Bi and B2 can be written as 

B = G2{Bi®B2)Gl, (2) 

where G2 is some admissible iV^ x N matrix . 

It is clear that with the help of admissible transfor- 
mations one can determine logical operations for any 
number of PP as well. Note that in the case of N-place 
logical operation it is necessary to take N propositions 
Ai^ A2, ...Am , and choose as initial state the tensor prod- 
uct of them jthat is Ai ® A2... ® A^ ..li is clear also 
that total number of one- place logical operations in N 
-valued logic is equal to N'^ , the number of two- place 
operations is equal to A''-'^ and so on. Note that the ap- 
proach proposed also allows one to introduce the concept 
of distance between two N valued propositions. Indeed , 
accoding to natural reason, the distance D (A, B) be- 
tween two propositions A and B can be defined as: 



N 

D{A,B) = 5 \ Pi ~ Qi I ("^6 have in mind here 

that propositions A and B have representative matrices: 
diag{pi,pi,pN} and diag{qi, qi, q^} correspondently.lt 
is clear that above definition is satisfied to all relevant 
conditions of the concept. Using this definition of close- 
ness and also the definitions of basic connectives between 
propositions introduced in [2] , one can prove for example 
the relation D{A=^ B,A and B) ^ D (B, A and B) 
and many other similar relations. On the other hand from 
the physical point of view it is very important that one 
can think of representative matrice of proposition as den- 
sity matrix of relevant quantum system, and hence should 
to realize all plausible propositions and logical operations 
with them as result of certain physical manupulations in 
correspondent quantum system. In addition this analogy 
allows one to propose concrete physical realizations of 
logical devices in order to improve their effectiveness of 
information processing. 



III. THE LOGIC OF COMPOSITE LOGICAL 
DEVICE. THE SIMPLEST MODEL. 

Till now we consider probabilistic logic and possible 
logical devices in which they can be generated as cer- 
tain integral systems. However, using the analogy with 
quantum theory an essential element of which is investi- 
gation of composite systems it is fully justified to include 
in our focus also composite logic and correspondently 
composite logical devices (CLD) consisting of several 
subsystems that are logically interconnected with each 
other. Evidently such approach is not pure academical. To 
confirm it enough to point out that brains of humans and 
animals exactly consist of two hemispheres each of which 
is able to perform special cognitive functions [3|].In this 
connection it is very essential to emphasize two facts: 1) a 
flow of afferent information from sensor organs to brain 
reaches both hemispheres almost simultaneuosly and 2) 
left and right hemispheres can continuously exchange by 
cognitive information with partner through special fiber 
system in the brain, so called the corpus callosum. 

Of course the simplest and in many respects prim- 
itive model which we will study in this paper by no 
means can not represent to the right degree any real- 
istic model of the brain .Nevertheless we believe the very 
idea about peculiar logic of CDL deserves close atten- 
tion and further study.Now let us turn to the descrip- 
tion of composite logic. Note that in this paper in view 
of maximal simplicity and clearness we restrict ourselves 
only the simplest case of the device in which composite 
logic should be occur. Namely we will discuss the four- 
valued composite logical device consisting of two- valued 
subsystems (units). It should be noted however that al- 
most all results of our consideration can be generalized 
(with appropriate refinements) to the more compex sit- 
uations. Returning to four-valued CDL remind, that ac- 
cording to Sect.l any proposition in four- valued logic A 
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can be represented in the form of diagonal matrix 4x4 
, namely: A = diag{pi,p2,P3,P4:} where probabilities 
of different logical outcomes pi (i=1..4) satisfy to the 

4 

conditions:l) < < 1 and 2) J2 Pi = 1-Our next 

1=1 

step is the statement of basic logical operations (con- 
nectives) with such propositions. According to theorem 1 
from Sect.l this task can be realized with the help of rel- 
evant admissible matrices. Omitting intermediate and to 
some extent tedious expressions for admissible matrices 
we adduce here only the required results for the basic 



connectives. So , the negation of PP A that is A can be 
written as: 



/P4 



A = 



P3 



P2 



(3) 



Pi/ 



conjuction of two propositions A and B 
diag{qi, q2, qs, q^} is equal to 



/Piqi 



(A and B) = 



Piq2 +P2qi +P2q2 



piqs +P3qi + psqs 



(4) 



^293 + Paq2 + P4 + 94 - P4'?4y 



r 



disjunction of the same two propositions A and B is equal to 
I 



/P3q2 + P2q3 +pi + qi'- piqi 



{A or B) 



Piq2 + P2qi + P2q2 



Piqs + P3<?4 + P3g3 



(5) 



and so on. Clearly that in the case of four- valued logic 
there are considerably more one-place and two- place 
connectives than in two-valued case. For example it is 
easy to see that we have 4^ — 256 one -place connec- 
tives in contrast of 2^ similar connectives in two- val- 
ued logic. Now using the analogy with quantum theory 
of composite systems Q we can make the next impor- 
tant step. Let us consider two logical projections of some 
four- valued proposition on corresponding two- valued 
propositions in each of the subsystem of CLD) .For exam- 
ple arbitrary proposition A = diag{pi,p2,P3,P4:} has two 

logical projections: Ai = ( ^ , ) in the first 

^ V P3+P4J 

subsystem and = ( ^ , | in the second 

V P2+P4J 

one. On the language of the quantum theory one should 
say that the density matrix of composite quantum sys- 
tem uniquely determines corresponding density matrices 
of its subsystems. By means of this mapping we can set 
the correspondence between all logical operations in com- 



posite system and correspondent operations in its subsys- 
tems. It turns out that above definitions of basic logical 
connectives in four- valued logic imply the next simple 
rules between operations in composite system and cor- 
responding operations in its subsystems. Indeed one can 
easily verify that the simple relations hold:l) {A^^ = Ai 

, {A)^ = Ai for negation, and 2) for two -place opera- 
tions: {A and B)^ = (yliand By) , {A or B)^ = {A\ox 
Bi). 

Now we intend to demonstrate that there are two dis- 
tinct classes of propositions generated in composite de- 
vice, namely 1) decomposable propositions (DP) each 
of which in fact is equivalent to some ordered pair of 
propositions in device subsystems and 2) indecomposable 
propositions (IP) that do not allow such a reduction. To 
prove this fact it is convinient to use the representation 
which is valid in fact for any four- valued proposition A. 
Namely let A = diag{pi,p2,P3,P4:} then it is easy to see 
that A can be represented also as 
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fpq + C 



A = 



p{l-q)-C 



q{l-p)-C 



(6) 



{\-p){l-q) + C/ 



where in Eq. ([B]) we use the notation: p 
q = Pi+P3 and C = piP4 - P2P3- 



Pi +P2, 



The collection of propositions which satisfy to con- 
dition C = will be called decomposable since for 
them the decomposition in the form of tensor product 
■.A = Ai ^ A2 obviously holds. Thus such "composite" 
propositions are in fact coincided with tensor products 
of their logical projections. Note that in the quantum the- 
ory of composite systems analogues of these propositions 
are factorable pure states and correspondent quantity C 
(that is equal to zero in the case of factorable states) 
is called concurrence. However, with respect to the case 
of probabilistic many-valued logic, will call the quantity 
C from Eq. (jB]) the context variable or simply as con- 
text. Reasons for such designation will become clear a lit- 
tle later. Now let us point out two nearly obvious facts 
concerning DP:1) if A is DP then A is DP as well and 2) 
if A and B are two DP then propositions {A and B) and 
{A or B) are decomposable also. Thereby the collection of 
all DP is closed with respect to basic logical transforma- 
tions, namely one can prove that the following theorem 
has place. Theorem 2 : let A is DP in composite system 
and G some one-place admissible transformation. Then 
A = GAG^ is decomposable proposition as well and 
can uniquely be represented in the form: A = Ai ® A2 
where Ax = Gi [Ai ® A2) G^ and A2 = 6*2(^1 0^2) G^" 
where (Gi, G2) is some ordered pair of two-place admis- 
sible transformations and Ai,A2 are logical projections 
of DP A in device subsystems. Without stopping to prove 
theorem 2 note only that total number of admissible one- 
place transformations in CLD is equal 4^ which is coin- 
cides with the number of ordered two- place pairs {G1G2) 
which is equal to 2'^ x 2'^. 

Thus we come to the important conclusion: all logical 
operations with DP in CLD can be entirely reduced to 
the logical operations produced in device subsystems that 
is in this case CLD works exactly according to principles 
of parallel processing information. On the other hand we 
argue that for indecomposable propositions the situation 
is quite different.lt turns out that existence of IP and 
the possibility to operate with them to a large degree in- 
crease logical resourses of CLD. This important topic un- 
doubted deserves a special and detail investigation. But 
in this paper which has preliminary nature we restrict 
ourselves only to single but very good example illustrat- 
ing the above thesis. Let us consider in CLD one parame- 
ter collection of indecomposable propositions of the next 



form: 



A{G) 



c 



c 



(7) 



c) 



where the variable G satisfies to 
unequalities:(-i < G < i) . Evidently that if G 7^ 
then all propositions A (G) are indecomposable and the 
context variable for proposition A (G) coincides exactly 
with G.Note in passing that for any IP A its distance 
to the nearest DP that is Ai A2 is equal exactly to 
4|G| where G is the value of context variable for yl.It is 
easy to see also that logical projections for proposition 
A (G) from (7) are independent from context G and 



equal to each other, namely Ai — A2 — 



.Now 



let us perform the concrete one-place logical operation 
:A (G) — GA (G) G'^, where the admissible matrix G 
has the form: 



G 



/O 1 ON 

10 

10 

Vo 1/ 



(8) 



Note that above operation is isometric that is it does 
not change the distances between propositions from col- 
lection of interest .Really, it is easy to verify that: 



D[A{G,),A{G2)] 



D 



A{Ci),A{C2) 



4|Gi -G2 



In explicit form the matrix A (G) reads as 



A{C) = 



C 



c 



(9) 



Cj 



The expression Eq. ^ implies that logical projections of 

' 1 



A (G) in device subsystems has the form: Ai — < 

" -2G 



and A2 ~ 



\ + 2G 



We see that logical pro- 



jection of transformed proposition in the first subsys- 
tem does not change, while its projection in the sec- 
ond subsystem essentially depends from context value 
G. Moreover the very plausibility of proposition A2 may 
be determined by context and depending on G can change 
its value to the contrary.Indeed, the value of G = —4- 
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implies that A2 (— 1) = y ^Jand value oi C — j im- 
plies that A2 (I) = ^ 1^'"'^'^ ^^^^ connection one can 

say that the applied logical operation is connected with 
recognition of context by second subsystem (agent). Of 
course the similar transformation can be applied with 
respect to first subsystem (agent) as well. We are con- 
vinced that application of IP and logical operations with 
them allows one significantly expend the class of deduced 
propositions in subsystems of CLD comparing with ordi- 
nary Boolean functions from p and g.that are realized in 
the case of decomposable propositions. 

Thus already this preliminary analysis of simple CLD 
clealy demonstrates the advantages of such devices in log- 
ical processing in comparance with ordinary parallel pro- 
cessing systems. 



In conclusion we emphazise that many important and 
interesting issues have remained outside of our scope 
.Among the most important topics we may call such as : 
1) the need to generalize the approach proposed on the 
case of composite system consisting of arbitrary num- 
ber of subsystems with different dimensions 2) the need 
to classify logical operations in CDL from the point of 
view of their possibility to transform DP into IP and 
vica versa. Besides it is necessary to study in detail the 
problem of realization CDL in concrete quantum physical 
systems. In particular in the case of simplest four-valued 
CDL we should talk about two-qubit quantum system 
interacting with environment by special way.In part we 
consider this issue in but this question needs much 
more detail investigation. 

All these and some other questions we hope to discuss 
in later publications.. 
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